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Abstract. Let Ft be a commutative ring and let n,m be two positive integers. 
Let Aft(n, m) be the polynomial ring in the commuting independent variables Xi(j) 
with i = 1, . . . ,m ; j = 1, . . . ,n and coefficients in R. The symmetric group on n 
letters S n acts on An(n,m) by means of a(xi(j)) = Xi(o(j)) for all a £ S n and 
i = 1, . . . , m ; j = 1, . . . , n. Let us denote by Ar{ti, m) Sn the rings of invariants for 
this action: its elements are usually called multisymmetric functions and they are 
the usual symmetric functions when m = 1. In this paper we will give a presentation 
in terms of generators and relations that holds for any R and any n, m answering in 
this way to a classical question. I would like to thank M.Brion, C.De Concini and 
C.Procesi, in alphabetical order, for useful discussions. 



Introduction 

Let R be a commutative ring and let n, m be two positive integers. Let 
Aii(n,m) be the polynomial ring in the commuting independent variables Xj(j') 
with i — 1, . . . , m ; j = 1, . . . , n and coefficients in R. The symmetric group on n 
letters S n acts on Ar(ji, m) by means of a(xi(j)) = Xi(a(j)) for all a G S n and 
i = 1, . . . , m ;j = 1, . . . , n. Let us denote by An(n, m) Sn the rings of invariants for 
this action: its elements are usually called multisymmetric functions and they are 
the usual symmetric functions when m = 1. 

When m = 1 then Afi(n, 1) = R[x%, . . . , x n ] and R[xi, X2, ■ ■ ■ , x n \ Sn is freely 
generated by the elementary symmetric functions e±, . . . , e„ that are given by the 
equality 

n n 
fc=0 i=l 
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where eo = 1 and t is a commuting independent variable (see [4]). Furthermore 
one has 

il <i2<---<ifc<« 

Let A^(to) := . . . , y m ], where y\, . . . ,y m are commuting independent vari- 

ables, let / e An(m) and define 

f(j) ■= f(xi(j), • • • , x m (j)) for 1 < j < n (0.3) 

Notice that f{j) £ A#(n,m) for all 1 < j < n. 
Define e k (f) := e fc (/(l), /(2), . . . , /(n)) i.e. 

n n 

E^(/) : =n( i+ */«) (°- 4 ) 

fc=0 i=l 

Let A4 m be the set of monomials in A#(m) and the set of those of positive 
degree. Let ^ e A4 TO and let di{fj) denote the degree of [i in y i: for alii = 1, . . . , m. 
We set 

a0*):=(»i(^),...,a m (/i)) (o.5) 

for its multidegree. The total degree of /x is 

!M:=E S *W' (°- 6 ) 

These degrees can be extended to An(n,m) by d(xi(j)) = d{yi) as S^-module. If 
/ is homogeneous of total degree I then e^(/) has total degree kl (for all fc and n). 
A monomial /i € is called primitive it is not a power of another one. We 

denote by 9Jt+ the set of primitive monomials. 
We are now able to state the first part of our result. 

Generators. The ring of multisymmetric functions Au(n,m) Sn is generated by 
the efe(^t) with ^ e 971+ , k = 1, . . . n and l(ek(/J.)) < max(n, n(m — 1)). If n = p s 
is a power of a prime and R = Z or p ■ 1r = then at least one generator has 
degree equal to max(n,n(m — 1)). 

If R D Q then Afi(n,m) Sn can also be generated by the ei(fi) with /i G and 

Kt 1 ) ^ n - 

Let us now find the relations between these generators that is the second part of 
our result. 

Let again m = 1. The action of S n on Aji(n, 1) = R[x\, x 2 , . ■ . , x n ] preserves the 
usual degree. We denote by A^, n the group of invariants of degree k, and 

A„„R := R[xi, X2, ...,x n } s " = ® k >0^n,R- 
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Let q n : R[xi,x 2 , ■ ■ ■ ,x n ] — + R[x\,X2, ■ ■ ■ ,x n -\] be given by x n i— > and a;, i— > 

for i = 1, . . . , n — 1. This map sends R to A^_ x 

Denote by A^ the limit of the inverse system obtained in this way 

The ring A R := ©fe>oA^ is called the ring of symmetric functions (over R). 

It can be shown [4] that A R is a free polynomial ring freely generated by the (limit 

of the) efe, that are given by 

oo oo 

$> fc e fc :=Y[(l + t Xl ). 

fc=0 i=l 

Furthermore the kernel of the natural projection 7r n : A R — > A n>R is generated by 
the e n+ k with k > n. 

In a similar way we build a limit of multisymmetric functions. For any a G N m we 
set A R {n, m, a) for the linear span of the monomials of multidegree a. One has 

A R (n,m)= A R (n,m,a). (0.8) 

aEN m 

Let h be an integer with h > n. Let 7r^ : A R (h 7 m) — > ^4#(n, m) be given by 

= { ° . !|^ n foralli. (0.9) 

then we prove that 

**(A R (h, m) 5 ") - A R (n, m) s " (0.10) 

For any a G N m set 

A/j(oo,m, a) := lim A#(n, m, a) Sn (0-H) 

where the projective limit is taken with respect to n over the projective system 
(A R (n,m, a) s '",7r™+ 1 ) with n™^ 1 ■ A R (h,m,a) — > A R (n 7 m 7 a) the restriction of 

7T" +1 
" n 

Set 

A fl (oo,m):= A fl (oo,m,a). (0.12) 

We set, by abuse of notation, 

ej(f) ~e j ((f(l),...,f(k),...))€A R (™,m) (0.13) 
with j G N and / G A(m)+, the augmentation ideal, i.e. 

oo oc 

^^e fc (/):=n(l + ^/W)- (0-14) 

fc=0 i=l 

We can now state the second part of our main result. 
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Relations. 

(1) The ring R ® Az(oo, m) is a polynomial ring freely generated by the (limit 
of) the 1r(E) efc(^) with [i G St^, k G N. The the kernel of the natural 
projection 

7r„ : R ® A z (oo, m) — > Ar(™, m) 5 " 
is generated by the elements 

e n+k(f) — with k > 1 and / G A^(m) + . 

(2) If R D Q then An(oo,m) can be freely generated by the ei(/x) with fj, € Ai^. 
The the kernel of the natural projection is then generated by e n+ i(f) with 
f G A fl (m)+ . 

1. Generators 

In order to prove the theorem on generators stated in the introduction we need to 
introduce some machinery. 

Let k G N, /i . . . , fk G An(m) and ti,...,tk be commuting independent variables, 
define elements e (ai; ... iafe) (/i, . . . , f k ) G A fl (n, m) 5 " by 

n 

E *? 1 • ■ ■ a t )(/l- ...,fk)-= U(l + + ■■■+ t k fr(i)) (1.1) 

5^ aj<n i=l 

Example 1.2. Let n = 3 and /, g G A^(m) then 

e (2 ,i)(/.fl) = /(l)/(2)«/(3) + /(l)ff(2)/(3)+5(l)/(2)/(3). 
If n = 4 then 

e (2 ,i) (/, .9) =/(l)/(2)<?(3) + /(l)<?(2)/(3) + 3 (l)/(2)/(3)+ 
/(l)/(2) 5 (4) + /(l). 9 (2)/(4) + .g(l)/(2)/(4)+ 
/(l)/(%(4) + /(l)<?(3)/(4) + ff(l)/(3)/(4)+ 
/(2)/(%(4) + /(%(3)/(4) + ff (2)/(3)/(4) 

Let k — m and /j = j/j for j = 1, ...,m then the e( ai) ... )Cem )(j/i, . . . , y m ) with 
X) a j < n are the well known elementary multisymmetric function that generates 
Ar(ii, m) Sn when R D Q sec [3] or [6] and are given by 

n m 

n( 1 + E*^W)= E C-Ce( 0l a „)(jft fa)- (1-3) 

»=1 j = l E"3<™ 
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It can be easily seen that e( ail ..., ak ){fi, ■ ■ ■ ,fk) is the orbit sum (under the con- 
sidered action of S n ) of 

/i(l)/i(2) • • • fi(a 1 )f 2 (a 1 + 1) • • • / 2 (ai + a 2 ) • • ■ f k (a k ) (1.4) 

It is clear that the e (Ql ,... iQfc )(/i, . . . , f k ) = e( aT (i),... iCeT (fe))(/ r (i), . . . , / r (fe)) for all 
t £ Sk', furthermore if two entries are equal, say /i = / 2 , then 

e( Ql ,....Q fc )(/i, • • ■ ,/fc) = - 1 ~!~ 2 )' e( ai +a 2 ,...,a k )(fu h ■ ■ ■ , fk)- (1-5) 

Oil !Q;2 i 

If the arguments ft of e( Qlj .... Qfc )(/i, . . . , fk) are all distinct we say it is reduced. 
Let N^™) be the set of functions M m — > N with finite support, we set 

|a|:= E a( M ) (1.6) 
We introduce the elements e a (ji) G An{n,m) Sn with | a |< n by 

n 

E ^ Q (M) = n( 1+ E (i-7) 

|a|<" i=1 fJ.eM+, 

where are commuting independent variables and t a := ]J fieM + t^^ for all 
a g pj(>fm). If a G N^">) is such that a(/z) = k and a(z/) = for some [i G 7W+ 
and for all v G A4 m with y / ^ we see that e a (/Z) = e^(/i) (see introduction) i.e. 
the fc-th elementary symmetric function evaluated at /tt(2), . . . , fi{n)). 

Proposition 1.8. The (ordered) set 

Bn, m ,R ■■= {e a (~p) ■ | a |< n} 

is a R-basis of Afi(n,m) Sn . 
The (ordered) set 

B n , m ,a,R ■= {e Q (7i) : | a \< n and d(e a )(~p) = fi} 
is a R-basis of A R (n, m, (3) Sn , for all (3 G W n . 

Proof. The e a (~p) are complete system of representative (for the action of S n ) of 
the orbit sums of the products 

{Mi(1)M2(2) • ■■Hn{n) ■ M» G M m ,i = l,...,n} 

furthermore d{e a )(j£) = Y,^eM+ a ^ip)- 

Let us calculate the product between two elements as above. 
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Proposition 1.9 - Product Formula. 

Let k, h G N, /i . . . , fk,9i, ■ ■ ■ ,9h <E A R {m) and ti, . . . , t k , si, . . . , s h be commuting 
independent variables, set 

e a (f) ■= e (aii ... iafc) (/i, . . • ,/fc) and e^Q?) := e^ u _ M {gi, . . .,g h ) 

then 

e a(7)e/3(g) = ^e 7 (/i, . . . ,f k ,gi, ■ ■ -,gh, fm,fm, fk9i, ■ ■ -,fk9h) 

7 

where 7 := (710, . . . ,7fcO,7oi, ■ • ■ , loh, 7u, 712, ■ • ■ ,7fci, • ■ • ,7feh) * s suc/l </la< 

I 7 < n 

Ej=o7« =c<i for i = l,...,k 
Proof. The result follows from 

e n n*?'A a (/M<7)= 

Eoi,Eft<» J' =1 1=1 

k h 

( E IK Je «(7)x E IR c *&)) = 

2 c^<n j=l J] /3i<nJ=l 

n k n h 

II(i + E*^W)II( 1 + E = 

z=l j=l i=l £=1 

n k h 

+ E + E s ^(*) + E tjufAW)) = 

»=i j=i j=i i<i 

/i k h 

7 a— 1 &— 1 a— 1 6—1 

where /g := /i<?2, • • • , /fcffi, ■ • ■ , /fc<7/0 and 7 satisfies the condition of the 

statement. 

Example 1.10. Let us calculate in Ar(2,3) S2 

e(iA)(a,b)e 2 (c) = e^_ kA _ h ^ 2 -k-h,h,k)(a,b,c,ac,bc) = e {lyl) {ac,bc) 

0<k,h<l 

since l-k + l- h + 2-k-h + h + k = 4-k-h<2. 
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Corollary 1.11. Let k G N, a\,...,a k G Ar(iti), a = (a\,...,a k ) G N fe with 
J2 a j ^ n J then e( ai) ... iCejb )(oi, . . . ,afe) belongs to the subring of An(n,m) Srl gener- 
ated by the ei(fi) with i = 1, . . . ,n and \i monomial in the a\, . . . , a k . 

Proof. Let k, a\, . . . , a k , a be as in the statement, then 

e ai (oi)e( a2) ... iajb )(o2, ...,a k ) = 

)(ai, . . . ,a k ) + ^e 7 (ai, . . . ,a fe ,aio 2 , • • . ,aiOfc) 

where now 

7 = (7io,7oi, ■ • ■ ,7o/i,7n,7i2, • ■ • ,7ih) 

with h = k — 1 and Sj=o 7ij = ai with Ej=i 7ij > an d 7oj + 7ij = a j f° r 
j = l,...,h. Thus 

7io + 7oi H 1- loh + 7n H 1" Hh = ^2 aj - ^2 7ij < X! a i- 

3 J=i j 

Hence 

e( ai ,...,a fc )(ai, . . . , a k ) = 
e ai (ai)e( Q2 ,... ;Qfc )(a 2 , . . . ,a k ) - ^e 7 (ai, . . . , a fe , aia 2 , aia 3 , . . . ,aia fe ) 

with X)jQ!j < E r , s 7r S - 

By induction on ^ . it is then possible to write e( aii ... )Qfc )(ai, . . . , afe) as a poly- 
nomial in ej (n) with \x monomial in the a\ , . . . , a k . 

Example 1.12. Consider e( 2 ,i)(a, 6) in An(3,m) as in example 1.2, then 
e( 2 ,i)( a > b) = e 2 (a)e 1 (b) - e ( i j i)(a, ah) = e 2 (a)e 1 (b) - e 1 (a)e 1 (ab) + ei(a 2 6). 

We now recall some basic facts about classical symmetric functions, for further 
reading on this topic see [4] . 

In Ar (see Introduction) we have a further operation beside the product: the 
plethysm. Let g, f G A#, we say that h G A# is the plethysm of g by / and we 
denote it by h = g ■ f if h is obtained by substituting the monomials appearing in 
/ at the place of the variables in g. 

We have another distinguished kind of functions in beside the elementary 
symmetric ones: the powers sums. 
For any r G N the r-th power sum is 

i>l 

Let g G Ar , then the plethysm g ■ p r = g [x\ , x r 2 , . . . , x r k , . . . ) . Since the e j generate 
Ar we have that g ■ p r can be expressed as a polynomial in the ej, we set 

Ph. k ~ e h -p k 

a polynomial in the e^'s. These result are clearly valid also in A nj # with the pre- 
caution that ej = for i > n + 1. 
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Proposition 1.13. For all a G An(m), and k, i G N, ei(a k ) belongs to the subring 
of Afi(n,m) Sn generated by the ej(a). 

Proof. Let a G A(m) and consider eu{a k ) G A(n, m) Sn , we have (see Introduction) 

e h (a k ) = e h (a(l) k , a{n) k ) = P M (ei(a(l), . . . , a(n)), . . . , e„(a(l), . . . , a{n))) 
and the result is proved. 

Recall that a monomial ji G -M+ is called primitive if it is not a power of another 
one and we denote by 971+ the set of primitive monomials. Let we state again the 
first part of the main result 

Theorem 1.14 - Generators. 

The ring of multisymmetric functions Aji(n,m) Srl is generated by the ek(ti) with 
H G 971+ , k = 1, . . .n and l(ek(fJ-j) < max(n,n(m — 1)). // n = p s is a power of 
a prime and R = Z or p ■ 1r = then at least one generator has degree equal to 
max(n, n(m — 1)). 

If R D Q then An(n 7 m) Sn can also be generated by the ei(^) with G A^+ and 
< n. 

Proof. The elements e a (jl) G B n ^ m ,R, that form a i?-basis by 1.8, can be expressed 
as polynomial in ei(p) with i = 1, . . . ,n and \i G -M+ , by 1.11. If /i = v k , with 
v G 971+ then ei(fi) can be expressed as a polynomial in the ej(v) in A(n, m) 5 ™, 
by 1.13. Since for all \i G A4+ there exist k G N and v G 971+ such that /x — v k we 
have that A(n, m) 5 ™ is generated as commutative ring by the ej(y), with v G 971+ 
and j = 1, . . . ,n. 

The result then follows by the following due to Fleischmann [2]: ^4_R(n, to) s " can be 
generated by elements of total degree I < max(n, n(m — 1)), for any commutative 
ring R, with sharp bound if n — p s a power of a prime and R = Z or p ■ \r = 0. If 
RD Q then the result follows from Newton's Formulas and the well known result 
of H.Weyl (see [3], [6]). 

2. Relations 

Let now h be an integer with h > n. Let 7r^ : A R (h, m) — > A fl (n, m) be given by 
rt(xiti)) = \° i 3> " 6* alii- (2-1) 



ifj<n 

this is a multigraded ring epimorphism such that 

h n 



Q(l + t l0 i(i) + • • • + t k a k {i)) i > JJ(1 + t l0 i(i) + • • • + tfcOfc(i)) (2.2) 



i=i 
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where k, aj,tj are as usual. Hence 

hi / if | a |<n 

T n (ea(/*)) = \ _ ., . . (2-3) 

L it | a |> n. 

thus, by Prop. 1.8, for all a G N m the restriction 

■^ta ■ A R(h, m, a) -> A fl (n, m, o) (2.4) 

is such that 

irl a {A R (h,m,a) Sh ) = A R (n,m,a) s " . (2.5) 

and then (A R (n, to, a) Sn , n™^ 1 ) is a projective sytem. 
For any a G N m set 

A^(oo, m, a) := limA^n, m, a) 5 " (2.6) 

where the projective limit is taken with respect to n over the above projective 
system and set 

7r„ !a : A R (oo, to, a) —> A R {n, to, a) Sn (2.7) 

for the natural projection. 
Set 

A R (oo,m) := A R (oo,m,a). (2.8) 

aGN m 

and 

TTn == ffiaGN^TTn.a- (2.9) 

Similarly to the classic case (to = 1) we make an abuse of notation and set e a (/J) := 
lim e a (/J), for any a G pj(- M ™) where a = 9(e a (/J)). In the same way we set 
e i(/) := nm e j(/) with J £ N where / G A R (m) + is homogeneous of positive 
multidegree so that j d(f) = a. 
Proposition 2.10. Let a G N m . 

(1) The R-module ker7r„ ja is the linear span of 

{e Q (7i) G Ar(oo, to, a) : | a |> n}. 

(2) The R-module homomorphisms ir n , a : A R (po,m, a) — ► A R (n,m,a) Sn are 
onto for all n G N and A R (oo, to, a) = A R (n, to, a) Sn for all n >| a . 

(3) ITie R-module A R (oo,m,a) is a free R-module with basis 

{e Q (7J) : d(e a (-p)) = a}, 

(4) ITie R-module A R (oo,m) is a free R-module with basis 

{e a (7J) : aeN^'i 
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Proof. 

(1) By 2.5, for all h > n and a G N m , the following is an exact sequence of 
i?-modules 

—y ker7r^ -> A(h,m,a) Sh A(n, to, a) 5 " — > 0. 

that splits by (2.3) and Prop. 1.8 and the claim follows. 

(2) If Y^jLi a j — k then ker7r* a — for all k > n, indeed 

m 

d{e a (j£)= d(fi) = a=^>\ a\<^2a.j <n. 

Hence A(h,m,a) Sh = A(Y^JLi a-j, m , a ) Sh f° r all h > Y^jLi a i an( i the 
thesis follows by (2.5). 

(3) It follows from (1) and (2). 

(4) It follows form (3) and (2.8) 

Remark 2.11. Notice that A R {m)® n = A R (n,m) as multigraded S„-algebras by 
means of 

A ® ■■ ■ ® /„ <-> A(1)A(2) • ••/„(«) (2.12) 

for all h, ...,/„ G A fl (m). Hence A R (n, m) 5 " = T5 n (Ajj(m)), where TS n ( - ) 
denotes the symmetric tensors functor. Since TS n (A R (m)) = R§Z)TS n {Ai{m)) 
(see [l])we have 

A R (n, m) 5 " = i? ® A z (n, to) s " (2.13) 
for any commutative ring R. 

We then work with R = Z and we suppress the Z subscript for sake of simplicity. 

Remark 2.14- The Z-module A(oo,m) can be endowed with a structure of N m - 
graded ring such that the ir n are N m -graded ring homomorphisms: the product 
e a (jT)ep(y), where a, (3 G N < -- Mm - ) , is defined using the product formula of Prop. 1.9 
with no limits on the maximum value of | 7 | with 7 appearing in the summation. 

Proposition 2.15. Consider the free polynomial ring 

C(m) := C(m,a) := %{e hfi } ieN ^ em + 

with multidegree given by 9(ej i([1 ) = d(p)i. 
The multigraded ring homomorphism 
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given by 

a-m ■ e-%,y, >-> ej(/i), for oi/i6N,ju6 9Jt+ 

is an isomorphism, i.e. A(oc,m) is freely generated as commutative ring by the 
ei{n) with i G N,/i G 9JT+. 

Proof. Since we defined the product in ^4(oo, m) as in Prop. 1.9 it is easy to verify, 
repeating the same reasoning of the previous chapter, that A(pc,m) is generated 
as commutative ring by the ej(/i) with i e N,/i 6 9^m- Hence a m is onto for all 

to g N. 

Let a G N m and consider the restriction a m . a : C(to, a) — > A(oo,ra, a). It is onto 
as we have just seen. A Z-basis of C(m, a) is 

on the other hand a Z-basis of A(oo, to, a) is 

{e Q : ^ a M = a l- 

Let /z G A1+ then there is an unique k G N and an unique v G 9Jt+ such that 
/i = z^ fe , hence 

= a^k d(u) 

so that C(m, a) and A(oo,to, a) have the same (finite) Z-rank and thus are iso- 
morphic. 

Corollary 1.16. Let R D Q i/ien i? ® A(oo, to) is a polynomial ring freely gener- 
ated by the ei(/i) wif/i fi G -A/f^. 

Proof. By Prop.2.15 and Th.1.14. 

Theorem 2.17 - Relations. 

(1) Let R be a commutative ring: the following is a presentation of A R (n 7 m) Sn 
in terms of generators and relations in the category of N m -graded R- 
algebras 

-»< {l*®e fc (/) : k > n , f G A R (m)+} >-> fl®A(oo, to) A R (n, to) 5 " -» 0. 

(2) If R D Q then A R (oo,m) can be freely generated by the e\(fi) with [i G .A4+. 
The the kernel of the natural projection is then generated by e n+ \(f) with 
f G A R (m)+ . 
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Proof. 

(1) As before we set R — Z and the result will follow by Remark 2.11 and 
Prop.2.15. 

By Prop. 2. 10 the kernel of A(oo,m) A(n,m) Sn has basis {e a (~p) : 
a > n}, let Vk be the submodulc of A(oo,m) with basis {e Q (7l) : | a \ — 
k}. Let Ak be the sub-Z-module of Q ® Vk generated by the ek(f) with 
/ e A(m) + . Let g : Q <g> Vfe — ► Q be a linear form identically zero on Afc, 
then 

= ff(e fc (/))=ff(e fc ( J] Vm)) = (^( [] W)9Mm, 

for all X] M e.M+ V ^ e ^4(m) + , hence g(e a (~p)) = for all e a (/l) with 
| a |= k , thus 5 = and Ak — Vk- 

(2) If R D Q the result follows from Newton's formulas (1) and Cor. 2. 16 
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